RATIONAL HOMOLOGICAL STABILITY FOR GROUPS OF 
PARTIALLY SYMMETRIC AUTOMORPHISMS OF FREE GROUPS 

MATTHEW C. B. ZAREMSKY 

Abstract. Let F n+m be the free group of rank n + m, with generators x\, . . . , x n + m . 
An automorphism (f> of F n+m is called partially symmetric if for each 1 < i < m, 4>{xi) is 
conjugate to Xj or xj 1 for some 1 < j < m. Let EAut™ be the group of partially symmetric 
automorphisms. We prove that for any m > the inclusion EAut™ 1 — > EAut" l + i induces an 
isomorphism in rational homology for dimensions i satisfying n > (3(i + 1) + m)/2, with a 
similar statement for the groups PEAut™ of pure partially symmetric automorphisms. We 

f ^ , also prove that for any n > the inclusion EAut™ — > EAut™ +1 induces an isomorphism 

£N) ' in rational homology for dimensions i satisfying m > (3i — l)/2. 
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1. Introduction 



Let Aut(P„ +m ) be the group of automorphisms of the free group F n+m . For a fixed 
basis {x\, . . . ,x n+m } of F n+m , an automorphism of F n+m is called partially symmetric 
if for each 1 < i < m, 4>{xi) is conjugate to Xj or x~ l for some 1 < j < m. If is 
an automorphism such that each 4>(xi) is even conjugate to Xi we call pure partially 
symmetric. Call these first m generators distinguished and the other n undistinguished. 
Let SAut™ be the group of partially symmetric automorphisms of F n+mi and PSAut™ the 
group of pure partially symmetric automorphisms. 

We prove that the rational homology of these groups is stable in the parameters n and m, 
and the rational homology of SAut™ is also stable in m. This means that the rational 
homology is independent of the parameters once they are large enough. This question 
was posed in |McE10j . where a general strategy was outlined, involving a hypothetical 
Morse function on a space introduced in [BCV09J . As a first step, in |McE10l IMZ12J a 
• ■ Morse function was constructed for the spine of Auter space, which provided a simplified 

proof of the so called Degree Theorem of [HV98aj . From the Degree Theorem, the rational 
homological stability of Aut(F n ) = SAut° can be deduced. With this Morse-theoretic 
approach in hand for the classical case, it was supposed that one should then be able to 
generalize the situation to SAut™, but this was left in the conjectural stage in |McE10j . In 
/\ the present work we complete this project; namely, we exhibit a Morse function that yields 

a generalized version of the Degree Theorem, from which we deduce rational homological 
stability for EAut^. 

To keep the notation straight, we mention that in [BCV09J the "outer" version of the 
group we are calling PSAut™ is denoted PH(n, k), where n is the rank and k the number of 
distinguished generators. In [JW04] the same group is denoted A^, where n and k are the 
number of undistinguished and distinguished generators, respectively. In |JW04] certain 
other groups denoted A„ fc are considered, which are central extensions of A*, but these 
are not the same as the groups SAut™ considered here. For example, the automorphisms 
that properly permute the distinguished generators of F n+m appear only in SAut^, and 
not in PEAuC = A™ or in A n>m . 
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The relevant existing results are as follows. In |HV98a] it is shown that the homology of 
Aut(F n ) = EAut° is stable with respect to n. In |Galll| Corollary 1.2] the stable rational 
homology is even shown to be trivial, namely, Hi(Aut(F n ); Q) = for all n > 1i + 1. 
At the other end of the spectrum, in [HW10J it is shown that the group of symmetric 
automorphisms EAut(P m ) = EAut™ is homologically stable in m, and it turns out the 
rational homology actually vanishes in every dimension [Gril2[ I Will 2] . In contrast, the 
pure case is quite different. The rational homology of PEAut™ is not stable in m | JW04J . 
and in fact the cohomology ring has been completely computed [JMM06J . To use the 
notation of [JW04] . so PEAut™ is denoted A™, while the A™ are not homologically stable, 
the groups A n ^ m are in fact stable in n and m [HW05J. We remark that the methods used 
to prove stability for A n>m are very different from how we will prove stability for EAut™ 
here. 

We actually obtain stability results for a range of families of subgroups of EAut™, which 
includes the groups PEAut™. Consider any family of groups G™ such that 

PEAut™ < G™ < EAut™ 
for each n and m, and such that the inclusion 

EAut™ ^ £AuC +1 , 

given by extending (f> e EAut™ to F m+n+ i via (p(x n+m+ i) = x n+m+ i, restricts to an inclusion 
G™ M- G™ +1 . Of course PEAut™ and EAut™ themselves are examples of such families of 
groups. Our main result for these groups is the following theorem. 

Theorem 1.1 (Stability in ri). For any m > and i > 0, and any family of groups G™ 
satisfying the above conditions, the map 

H^G^Q) ^ H t (G™ +1 ;Q) 

induced by inclusion is an isomorphism for n > (3(i + 1) + m)/2. 

Corollary. The rational homology of EAut™ is stable in n, as is the rational homology of 
PEAut™ ' □ 

We also consider stability in the other parameter, m. Renumber the elements of the 
basis by {x±, . . . , x n , x n+ i, . . . , x n+m }, so an automorphism is partially symmetric if for 
all 1 < i < m, 4>{x n+ i) is conjugate to x n+ j or x~ + j for some 1 < j < m. We now have a 
natural inclusion map 

EAuC M- SAut™ +1 , 
given by extending <f> G EAut™ to F n+m+1 via <p(x n+m+1 ) = x n+m+1 . 

Theorem 1.2 (Stability in in). For any n > and i > 0, the map 

F^EAuC; Q) ^ Pr, ; (EAut™ +1 ; Q) 
induced by inclusion is an isomorphism for m > (3i — l)/2. 

In Section [2] we provide some background on the spine of Auter space K n+m , and describe 
a subcomplex VK™ that admits a nice EAut™ action. We also filtrate Vii'™ using the 
notion of weighted degree, a generalization of degree from [HV98aJ. In Section [3] we define 
a height function h on S7K™, which generalizes the height function from the classical 
case, constructed in [MZ12J. In Section H] we show how the Generalized Degree Theorem, 
Theorem 15.141 yields our homological stability results, and in Section [5] we prove the 
Generalized Degree Theorem. To prove this, we show that descending links with respect 
to our height function h are highly connected. This is done by separately considering two 
join factors, the down-link, in Section I5TTI and the up-link, in Section | 



STABILITY FOR PARTIALLY SYMMETRIC AUTOMORPHISM GROUPS 3 

Acknowledgments. The author is grateful to Kai-Uwe Bux for his guidance in this 
project, and to James Griffin, Rob McEwen and Jenny Wilson for their helpful advice 
along the way. 



2. AUTER SPACE AND OUR SPACE OF INTEREST 

We will analyze the homology of SAut™ by considering its action on a certain simplicial 
complex. Our starting point is the well-studied spine of Auter space K n introduced in 
|HV98aj . Let R n be the rose with n edges, i.e., the graph with a single vertex p and n 
edges. Here by a graph we mean a connected one-dimensional CW-complex, with the usual 
notions of vertices and edges. We identify F n with 7ti(R n ). If F is a graph with basepoint 
vertex p, a homotopy equivalence p : R n — > T is called a marking on T if p takes po to p. 
We will consider two markings to be equivalent if there is a basepoint-preserving homotopy 
between them. Also, we only consider graphs such that p is at least bivalent and all other 
vertices are at least trivalent. Note that we do allow separating edges, that is edges whose 
complement in the graph is disconnected. 

For graphs Y^ and T 2 , a basepoint-preserving homotopy equivalence d:Y\ — > T 2 is 
called a forest collapse or a blow-down if it amounts to collapsing a subforest of r\. The 
reverse of a blow-down is, naturally, called a blow-up. This gives us a partial ordering 
on equivalence classes of triples (Y,p,p), namely (Y',p,p') < (Y,p,p) if there is a forest 
collapse d : V — > Y' such that p' is equivalent to d o p. The spine K n of Auter space is 
then the geometric realization of the poset of equivalence classes of triples (Y,p,p) with T 
a rank n graph, with this partial ordering. In particular the vertices of K n are equivalence 
classes of marked basepointed graphs. 

Since we are identifying F n with 7Ti(i? n ), we can also identify Aut(F n ) with the group 
of basepoint-preserving homotopy equivalences of R n , up to homotopy. This is of course 
the same as the group of markings of R n , so we can denote markings on R n by elements of 
Aut(F n ). There is a (right) action of Aut(F n ) on K n in the following way: given a vertex 
(Y,p, p) in K n and 6 Aut(F n ), we have 

0(r,p,p) = (r,p,po0). 

In particular this action only affects markings, and it is easy to see that Aut(F n ) permutes 
markings arbitrarily. 

Viable marked graphs: To analyze the groups EAut™ we first pass to a certain (full) 
subcomplex AK™ of K n+m . The vertices of Aif™ are marked basepointed graphs (Y,p, p) 
such that T is a viable graph and p is an admissible marking. A graph is viable if it 
contains m reduced cycles C\, . . . , C m in T that are pairwise disjoint. See Figure [1] for an 
example. A marking p is called admissible if there is a maximal tree T in T such that for 
it : T — > T/T = R n+m , we have tx o p £ SAut™ (recall our identification of Aut(F n+m ) with 
markings on R n+m ), and the reduced cycles Ci obtained by reducing p(xj) for 1 < i < m 
are pairwise disjoint. See |BCV09t IMcElO] for more details. For brevity we will just define 
a viable marked graph to be a viable graph with an admissible marking. The cycles Cj 
for 1 < i < m are called distinguished cycles, and we similarly refer to vertices, edges, 
and half-edges as distinguished if they are contained in some Ci. A forest F in a viable 
marked graph T is called admissible if T/F is again viable and the induced marking is 
again admissible. The characterizing property of admissible forests is that any tree T in an 
admissible forest can intersect at most one distinguished cycle C, and if T fl C is nonempty 
then it must either be a single vertex or a connected edge path in C. An example of an 
admissible and an inadmissible forest (for some marking p) are shown in gray in Figure [TJ 
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Figure 1. From left to right: A viable graph, an admissible forest and an 
inadmissible forest. 

The action of SAut™ on K n+m only affects markings, and takes admissible markings to 
admissible markings, so we can consider the action of EAut™ on AK™. Let 

AQ™:=AAT/XAuC 
be the orbit space. 

Proposition 2.1. [BCV091 Section 3] EAut™ acts on AK™ with finite stabilizers and 
finite quotient AQ™, and AK™ is contractible. 

It is also clear that if an element of EAut™ stabilizes a simplex then it fixes it pointwise, 
since the vertices of any simplex correspond to pairwise non-isomorphic graphs. The upshot 
of this that AQ™ and EAut™ have the same rational homology; see for example Exercise 2 
on page 174 in [Bro82j. 

Our space of interest: There is a nice subcomplex of Aif™ that will prove useful for our 
purposes, namely the subcomplex VA™ spanned by marked basepointed graphs in AA™ 
in which the basepoint p is not contained in a distinguished cycle. The action of EAut™ 
on VA™ similarly features finite stabilizers and finite quotient 

VQ™:=VA n "7£AuC. 

To keep straight which is which, note that the symbol V is "top-heavy" compared to A, 
indicating that the distinguished cycles cannot be down at the basepoint. 
Weighted degree: It is difficult to analyze AQ™ and VQ™ directly, and so we will work 
with a certain filtration. For a vertex (T,p, p) in AA™, define the weighted valency val w (v) 
of a vertex v to be the number of undistinguished half-edges at v, plus half the number of 
distinguished half-edges. Define the weighted degree d w (T) to be 

d w (T) := 2n + m — val w {p). 

It is clear that 1 < val w (p) < In + m, and so < d w (T) < N, where N :— 2n + m — 1. As 
an example, the reader can verify that the weighted degree of the graph in Figured] is 10. 
We will also make use of the notion of degree from |HV98aj , which we define to be 

d {T) := In + 1m — val{p). 

If c denotes the number of distinguished cycles not containing p, it is clear that d w = d — c. 
The reader curious about the motivation for defining weighted degree this way should glance 
ahead to the paragraph after Definition 14.21 

For k G N let AA™ fc be the full subcomplex of AA™ spanned by marked basepointed 
graphs with weighted degree less than or equal to k. In particular for k > N, AK™ k = 
AiT™. Also let VA^ fc = AA™ fc n VA™. The sequence of spaces 

VA™ C VA™ C ■ ■ ■ 

is a filtration of VA™, and not of the contractible complex AK™, but these smaller com- 
plexes will prove to be the right ones to inspect for various reasons. Note that when m — 0, 
VA° k = AA° k = K n>k , the filtration of K n by degree used in |HV98aj . 
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As a bit of foreshadowing to Section IH note that the undistinguished loop and/or the 
distinguished loop on a stick (or "lollipop" ) at the basepoint in Figure [1] could be re- 
moved without changing the weighted degree. This property is precisely the motivation 
for filtrating AK™ and VK™ by weighted degree. 

3. A HEIGHT FUNCTION 



We now define a height function h on the vertices of AK™. This height function is related 
to the one defined in [MZ12] on the space K n = AK®. This will allow us to inspect the 
connectivity of V 'K™ k using discrete Morse theory; see |BB97j for background on discrete 
Morse theory. 

Definition 3.1 (Features of graphs). Let (r,p, p) be a basepointed viable marked graph. 
For vertices v, v' in T, let the distance d(v, v') be the number of edges in a minimal-length 
edge path from v to v' . Also, for a subforest F of T, define the level D(F) of F to be the 
smallest % such that F has a vertex at distance % from p. Let 

A i {T):={ver\d{p,v) = i} 

be the i th level of T, so for example A (r) = {p}. If v is a vertex that is in a distinguished 
cycle C, and d(p, v) < d(p, v') for any other vertex v' in C, then we will say that v is a 
base vertex for C, and call %c '■= d(p,v) the base height of C. If v is a base vertex for 
some C, call v a base vertex. Note that the basepoint p is a base vertex if and only if it is 
distinguished, if and only if c = m — 1. In Figure [2] the distinguished cycle C is indicated 
by thick edges, the base vertices are the larger dots, and the basepoint is the largest dot 
at the bottom. 




Figure 2. Distinguished cycle C with %c 



Measurements contributing to the height function: For each i > let raj(r) be the 
number of base vertices in Aj(r), define rij(r) := — |Aj(r)| and let 

d t (T):=Y,(val(v)-2). 



Note that m 



m 



c, no is constant —1 and do = 2n + 2m — val(p) is the degree. In 



general di can be thought of as counting the number of vertices not at level i, with higher 
valent vertices "counting for more." Now define 

hi(r) := K(r), m(T), d t (T)), and set h(T) = (h (T), h^T), h 2 (F), . . . ) 

with the lexicographic order. We remark that the height function used in |MZ12j on the 
spine of Auter space was (do, ^i, d\,n 2 , cfo, . . . ), which encodes the same information as 
our h when m = 0. Extend h to the vertices of AK™ via h(T,p,p) = h(T). In general we 
will just write F to denote vertices of AK™, with the basepoint and marking understood. 
How forests affect the measurements: Note that for any admissible forest F, blow- 
ing down F either increases or decreases ho{F)- For example, if Ud(f) does not change, 
then drj(F) must decrease. Also, blowing down F does not change any hi for i < D(F), 
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since this is clearly true for rrii and Ui, and is easy to check for di. In general, of all the 
terms changed by blowing down F, there is one that is lexicographically first, which we 
will call the essential term of F. Similarly, any blow-up has an essential term. We remark 
that a blow-down at level % cannot decrease n iy and a blow-up at level i cannot decrease di, 
though both blow-downs and blow-ups can either increase or decrease m^. 

It is easy to see that VK™ is the sublevel set of AK™ defined by the inequality 

h< (0,0,0,...). 

Moreover, when m = we have do = d w + m, so VK™ k is the sublevel set of AK™ defined 
by 

h< (0, -1, k + m+ 1,-1,0,...). 

The upshot of this is that connectivity of VK™ k can be determined by looking at descending 
links of vertices with respect to h. For a vertex T in AK™, the descending star st\,(T) with 
respect to h is the set of simplices in the star of T whose other vertices all have strictly 
lower height than T. The descending link lkL(r) consists of the faces of simplices in st^(r) 
that do not themselves contain I\ 

The up- link and down-link: There are two types of vertices in lk,L(r): those obtained 
from T by a descending blow-up, and those obtained by a descending blow-down. Here we 
say that a blow-up or blow-down is descending if the resulting graph has a lower height 
than the starting graph. Call the subcomplex of lkA-(r) spanned by vertices of the first type 
the up-link, and the subcomplex spanned by vertices of the second type the down-link. Any 
vertex in the up-link is related to every vertex in the down-link by a blow-down, so lk^(r) 
is the simplicial join of the up- and down-links. (This is exactly the kind of decomposition 
of lkA-(r) that occurs in |MZ12j .) We remark that we only consider admissible blow-downs, 
and on the other hand observe that any blow-up of a viable graph is again viable. If a 
forest blow-down is descending we call the forest itself descending, and similarly we refer to 
ascending forests. As remarked above, any forest blow-down either increases or decreases h. 
Since adjacent vertices of AK™ are related via forest blow-downs, this means that adjacent 
vertices have different heights, so h is really a height function, in the sense of [BB97J. 

It will be important to have a somewhat explicit description of which forests are de- 
scending. 

Lemma 3.2 (Interpreting the height function h). Let F be an admissible forest in T 
withi:=D(F). 

(1) Ifrrii(r/F) < mj(r), then F is descending. 

(2) If rriiiY / F) > rriiiY), then F is ascending. 

(3) If rriiiT / F) = rrii(Y) and F connects vertices in A i; then F is ascending. 

(4) If rriiiT / F) = rrii(Y) and F does not connect vertices in A i; then F is descending. 

Proof. The essential term of F occurs in hi, so the first two claims are immediate. Suppose 
rriiiY J F) = rrii(r). If F connects vertices in A i; then blowing down F increases n^ and so is 
ascending. If F does not connect vertices in Aj, then blowing down F does not change n^, 
but decreases di, so F is descending. □ 



The height function h is a bit cumbersome, but the idea of how it will be used is not 
too complicated. The goal is to prove the Generalized Degree Theorem, Theorem I5.14[ 
that VK™ k is (k — l)-connected, for < k < N. Since AiT™ is contractible, it suffices 
by |BB97t Corollary 2.6] to show that for any vertex T in AK™ \ VK™ k , the descending 
link lkl.(r) of T in AK™ is (k — reconnected. We will do this in Section |5j Before doing 
the technical connectivity calculations though, in Section H] we show how the Generalized 
Degree Theorem gives us homological stability results. 
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4. HOMOLOGICAL STABILITY 

In the next section we will prove the Generalized Degree Theorem, namely that VK™ k is 
(k — reconnected for < k < N, where recall that N :=2n + m — 1. First, in this section, 
we show how this can be used to obtain homological stability results for families of groups. 
As in Section d let G™ be any family of groups such that PEAut™ < G™ < EAut™ f ° r 
each n and m, and such that the inclusion SAut™ ■=->■ EAut™ +1 restricts to an inclusion 
G™ <^ G™ +1 . For any < k < N, the action of G™ on AK™ k has finite stabilizers and 
finite quotient VK™ k /G™. Hence by the Generalized Degree Theorem, VK™ k /G™ has the 
same rational homology as G™ in dimensions i with i < k. To be precise, we have the 
following 

Lemma 4.1 (From groups to orbit spaces). For any < k < N, we have that 
Hi(VK™JGl l ]Q) is isomorphic to Hi(G™;Q) fori < k, and H k (VK™ k /G%;Q) surjects 
onto H k (G™;Q). □ 

To get homological stability in n for G™ we can now look for homological stability in n 
for \7K™ k /G™. We will do this in a similar way as done in the classical m = case 
in |HV98at Section 5]. The vertices of V-ft"™/PEAut™ are the homeomorphism types of 
basepointed graphs with m distinguished oriented cycles, disjoint and distinguishable from 
each other and from the basepoint. In Vif™ fc /£Aut™ the cycles become non-oriented and 
indistinguishable from each other, and in general VK™ k /G™ interpolates between these 
two extremes. Exactly as in |HV98aj . we have a map 

v-VK™JG™^VK^ 1>k /G™ +l 

induced by sending a graph r to Y V S 1 , that is the graph with an extra (undistinguished) 
loop wedged to its basepoint. 

To get stability in n, we want to be able to "detect" loops and theta subgraphs at the 
basepoint. If T has a loop at the basepoint p then T is in the image of v, which is why 
want to be able to detect loops. We will see in Proposition 14.51 why theta subgraphs at the 
basepoint are also useful. 

First we set up the situation for stability in m. Instead of loops and theta subgraphs we 
will use certain subgraphs defined as follows. 

Definition 4.2 (Lollipops and double lollipops). A lollipop in T is a subgraph £ 
consisting of an undistinguished non-loop edge e (the stick) and a distinguished loop S 
sharing a vertex v ^ p, such that e and 5 are the only edges incident to v. If w ^ v is the 
other vertex of e, we define a double lollipop to be the result of wedging £ at w to any point 
of another lollipop £'. 

Define a map 

//: Vi<:™ fe / £Aut™ ^ Vi^+VEAutr 1 
by sending r to T V £, where £ is a lollipop wedged to the basepoint. Unlike attaching an 
undistinguished loop, attaching a lollipop in this way changes the degree, but it does not 
change the weighted degree, so this is still fine. (Indeed this was precisely the impetus for 
defining weighted degree as we did.) We now describe how to detect the presence of these 
various subgraphs at the basepoint, as in |HV98a[ Lemma 5.2]. Following that, we will see 
why this gives us stability. 

Lemma 4.3 (Detecting features at the basepoint). Let (T,p) be a graph with rankn+ 
m, weighted degree d w , basepoint p, and m pairwise disjoint distinguished cycles, disjoint 
from p. The following hold: 

(1) If n > 2d w + m then Y has a loop at the basepoint. 
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(2) If n > (3d VJ + m)/2 then V has either a loop at the basepoint or a theta graph wedge 
summand. 

(3) If m > 2d w then T has a lollipop at the basepoint. 

(4) If m > 3d w /2 then T has a lollipop or a double lollipop at the basepoint. 

Proof. Since p is not contained in a distinguished cycle, we have that the degree d is 
d = d w + m. The first two parts of the lemma then follow from [HV98al Lemma 5.2]. 
Next suppose that there are no lollipops at p, and we want to show that m < 2d w + 1. We 
will induct on n. If n = then every undistinguished edge in T is a separating edge. Let T' 
be the graph obtained by blowing down every undistinguished edge. Now T' is a cactus 
graph as in |Col89j . i.e., every edge is contained in a unique reduced cycle. Note that r" 
is no longer in AK™, since the distinguished cycles are not disjoint, but T' has the same 
weighted degree d w as T. Let b' be the number of cycles in r" at p and d = m — b' the 
number of cycles not at p. Since T had no lollipops (or loops) at p, V has no loops at p. 
This tells us that b' < c', and since m = b' + c' we see that m < 2c'. It is also clear that 
in T', d = m — val(p)/2 = d w , so indeed m < 2d w . This finishes the base case, and we also 
note that if additionally T has no double lollipops then b' < c'/2, so m < 3d/2 = 3d w /2. 

Now assume n > 0. Then there exists a undistinguished edge e that is not a separating 
edge. Let Ti be the graph obtained from T by removing e, and then if any bivalent 
vertices v ^ p arise (or univalent vertices v ), blowing down one of the edges containing v. 
Then Ti is a connected graph with undistinguished rank n — 1 and m distinguished cycles. 
Let a G {0, 1,2} be such that the weighted degree d w (Ti) of Ti is d w — a. In particular 
a = if and only if e is a loop at p, and a = 1 if and only if p is an endpoint of e and e is not 
a loop. The graph Ti has at most two lollipops at the basepoint, say there are b of them, so 
b G {0, 1, 2}. Let T 2 be the graph obtained by removing all lollipops at p in IV Then the 
weighted degree d w (T 2 ) of T 2 is the same as Ti, the undistinguished rank is n — 1, and there 
are m — b distinguished cycles. By induction, m — b < 2(d w — a), so m < 2d w — (2a — 6). 
It now suffices to show that 2a > 6. Clearly if a = then b = 0, so suppose a > 0. Then 
the only case to check is when 6 = 2. But then p cannot be an endpoint of e, so a = 2 and 
the result follows. We remark that the stronger statement a > b even holds. 

Lastly suppose that T has no lollipops or double lollipops at p. Let b G {0, 1, 2} be 
the number of lollipops in r x and c G {0, 1,2} the number of double lollipops in r l5 so 
b+c G {0, 1, 2}. Let T 3 be the graph obtained by removing all lollipops and double lollipops 
at p in Ti. Let a G {0, 1, 2, 3, 4} be such that T 3 has weighted degree d w — a. Again, a = 
if and only if e is a loop at p. Also, if e is not a loop but p is an endpoint of e then a = 1 + c, 
and otherwise a = 2 + c. See Figure [3] for some examples. By the induction hypothesis 
m — {b + 2c) < 3(d w — a)/2, so m < 3d w /2 — (3a/2 — (6 + 2c)). It now suffices to show 
that 3a > 26 + 4c. If a = then 6 = c = 0, so suppose a > 0. If p is an endpoint of e then 
6 + c < 1 and a = 1 + c, so 26 + 4c < 2 + 2c = 2a < 3a. Now suppose p is not an endpoint 
of e, so 6 + c < 2 and c = a — 2. Then 26 + 4c < 4 + 2c = 2a < 3a and we are done. Again, 
we find that a stronger statement holds, namely a > 6 + 2c. □ 



Remark 4.4. In the last two paragraphs of the proof, it is interesting that the induction 
would have run even with sharper bounds. In fact, whatever the best possible bound is for 
the n = case automatically extends to all cases, as long as the slope is not less than 1. 
In particular, we can detect "triple lollipops," "quadruple lollipops," as so forth, with 
increasingly better bounds. Ultimately, we find that whenever m > d w , there is always 
some non-trivial wedge summand that is an iterated wedge of lollipops. However, since we 
currently do not have a way to make use of this fact to get better bounds for homological 
stability, we will content ourselves with just detecting lollipops and double lollipops. 
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Figure 3. 

Proposition 4.5 (Stability in n). The map 

v:VK™ k /G™^VK™ +1 , k /G™ +1 
is a homeomorphism for 2k + m < n + 1 and a homotopy equivalence for (3k+m)/2 < n+1. 



Proof. The proof is very similar to the proof of Proposition 5.4 in [HV98aj . If 2k+m < n+1 
then every T in VK™, X k /G™ +1 has a loop at p, so v is a homeomorphism. Now suppose 
(3k + m)/2 < n + 1, and let T be a vertex not in the image of v. Then T has no loops 
at p but does have at least one theta graph wedge summand. Let be the subgraph of T 
consisting of all such theta graphs at p, say there are r > 1 of them. Then T = O V T', for 
some I"" with rank n + m + 1 — 2r. Now, the open star of T in \7K™ +1 k /G™ +1 is the product 
of open stars of in VK2 rr /G2 r and I~" in VK™ +1 _ 2rk _ r /G™ +1 _ 2r - The former consists of 
a single simplex, since all non-loop edges in G are equivalent under automorphisms of 0; 
moreover, every other vertex of this star has lower weighted degree since blowing down any 
edge reduces d w by 1. So, collapsing any non-loop edge of 6 gives a deformation retraction 
of the star of T into the image of v. □ 



As a remark, in [HV98b] some bounds are given to detect wedge summands of higher 
degree, and the possibility of collapsing these in a similar way to the theta wedge sum- 
mands is examined. In the present situation though, this collapse could cause p to become 
distinguished, which is a problem. Hence we cannot immediately improve the bound to 
(5k + m)/4 < n + 1, as was done for the m = case in |HV98b] . It seems likely that we 
could nonetheless improve this bound by directly inspecting examples with low (weighted) 
degree, in the spirit of [HV98bJ, but we leave this for future work. 

Proposition 4.6 (Stability in m). Let VQ™ k := Vi^/SAut™. The map 

is a homeomorphism for 2k < m + 1 and a homotopy equivalence for 3k /2 < m + 1. 

Proof. If 2k < m + 1 then every T in VQ^ 1 has a lollipop at p, so /i is a homeomorphism. 
Now suppose 3k J 2 < m + 1, and let T be a vertex not in the image of [i. Then T has no 
lollipops at p but does have at least one double lollipop. Let AA be the subgraph of T 
consisting of all double lollipops at p, say there are r > 1 of them. Then T = AA V T', for 
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some r" with rank n + m + 1 — 2r. The open star of T in VQ™^ 1 is the product of open stars 
of AA in V<3o r r an d r" in VQ™^ 2rk _ r . We claim that there is a retraction of the former 
that yields a retraction of the star of T into the image of p, similar to the previous proof. 
Consider the height function h from Section [3j thought of on Vi^ori an d note that since h 
only depends on p inasmuch as p determines which cycles are distinguished, h descends to 
a function h on VQQ r r . Since VQ^ r is not simplicial we think of h as a height function in 
the sense of |Bux99] . It now suffices to show that the descending link lkj,(r) is contractible. 
There are three homeomorphism types of double lollipops, depending on where the first 
lollipop is wedged to the second. If it is wedged to a point in the interior of the stick, call 
this Type 1. If it is wedged to a point on the distinguished cycle not in the stick, call this 
Type 2. If it is wedged to the vertex shared by the loop and the stick call this Type 3. See 
Figure HI If AA has a double lollipop of Type 1 then blowing down the edge connecting the 
wedge point to p is descending (with essential term do). Moreover, every simplex in lkj,(r) 
is compatible with this move since descending blow-ups cannot affect double lollipops of 
Type 1, so it is a cone point of IkJ,(T). Next, if AA has a double lollipop of Type 2, then 
blowing down either edge connecting the wedge point to the top of the stick is descending 
(with essential term do). These edges differ by a homeomorphism of T, so they actually 
correspond to the same blow-down. Again, every simplex in lkj,(r) is compatible with this 
move since descending blow-ups cannot affect double lollipops of Type 2, so it is a cone 
point of lk|(r). Finally suppose AA has a double lollipop of Type 3. Consider the blow-up 
that pushes the base of the first cycle away from the wedge point, creating a double lollipop 
of Type 1. This is descending, with essential term mi, and since descending (admissible) 
blow-downs cannot affect double lollipops of Type 3, it is a cone point for lkj,(r). We 
conclude that attaching T does not change the homotopy type, by |Bux99| Lemma 4], so 
the result follows. □ 



V> 



% 



• 



• 



Type 1 Type 2 Type 3 

Figure 4. Types of double lollipops. 

There is evidence to suggest that the descending links lk,|,(r) are always contractible 
whenever there is a non-trivial wedge summand that is an iterated wedge of lollipops. As 
indicated by Remark |4.4[ this would imply that p is a homotopy equivalence whenever k < 
m. From this we would also recover the fact that EAut™ has trivial rational homology. 
For now though, we will content ourselves with the double lollipop situation. 

Since v is natural with respect to G™ <^-> G™ +1 and p is natural with respect to EAut™ ^>- 
£Aut™ +1 , we can now prove our main results. 

Proof of Theorem \l.l\ We know that for < k < N, if (3k + m)/2 < n + 1 then 

H^G^Q) -> H t (G™ +1 ;Q) 



is an isomorphism for all i < k, by Lemma [4. II and Proposition 14.51 Assume n > (3(i + 
1) + m)/2, so in particular n > 2, and set k — i + 1. Then (3k + m)/2 < n + 1 and 
k < (2n — m)/3, which is less than A^ since n > 2. The result now follows. □ 
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Note that when m = 0, so GJJ = Aut(F n ), we recover the stability bound for Aut(F n ) 
given in [HV98aJ, though not the improved one given in |HV9 8bj . 



Proof of Theorem li.ffl We know that for < k < N, if 3fc/2 < m + 1 then 

#,(EAuC; Q) -> ^(SAuC +1 ; Q) 



is an isomorphism for all i < k, by Lemma 14.11 and Proposition 14.61 If n — then 
the homology groups are all by |Gril2| IWill2j . so we can assume n > 1. Suppose 
m > (3z + l)/2, so in particular m > 1, and set A; = i + 1. Then 3fc/2 = 3(i+ l)/2 < m + 1, 
and also since n, m > 1 we get /c < (2m + 2)/3 < In + m — 1 = N, so A; < N, The result 
now follows. □ 

5. Connectivity 

The rest of this paper is devoted to proving the Generalized Degree Theorem, The- 
orem 15.141 This amounts to analyzing the connectivity of descending links of vertices 
in AK™, with the main result being Corollary 15.131 In reading these subsections, the 
reader may find it helpful to refer to the corresponding sections in |MZ12j . which cover 
what amounts here to the classical m = case. 

We first collect some natural definitions that will be used in these subsections, including 
the important notion of a decisive edge in a graph. 

Definition 5.1 (Edges in graphs). For an edge e in a basepointed graph T with vertices v 
and v', we call e horizontal if d(p, v) = d(p, v'). Otherwise we call e vertical. If e is vertical, 
by comparing d(v,p) and d(v',p) we get a natural notion of the top vertex and bottom 
vertex of e. A half-edge may also have either a top or a bottom. If a vertex v has only one 
incident vertical edge e with v as its top, we call that edge decisive at v. In other words, if 
every minimal-length path from v to p begins with e, then e is decisive at v. If an edge e 
in T is decisive at its top vertex we call it a decisive edge. For example any separating edge 
is decisive. 

5.1. Connectivity of the descending down-link. In this section we analyze the down- 
link of T. In order to get an induction to run, we will need to lift the restriction on the 
valency of vertices. Our height function h does not work well with such graphs though, for 
instance the trivalency of non-basepoint vertices is crucial to the fact that blowing down 
a forest F either increases n^^ or decreases dD(F) ■ Thanks to Lemma 13.21 though, we 
have a condition on forests that is equivalent to being descending for graphs Y G Alt'™, 
and does not refer to the functions nj or di. For lack of a more clever name, we will call 
such forests good (defined below). For the rest of this subsection, T is a connected graph 
with basepoint p and m disjoint distinguished cycles, with no restriction on the valency of 
vertices. The definitions of Aj and irti remain valid, and are as given above. A reduced, 
non-self-intersecting edge path 7 in V will be called an arc if both of its endpoints lie 
in Ad( 7 ). 

Definition 5.2 (Good forests). Let F be an admissible forest in V. Define 

Am i {T,F):=m i {r/F)-m i {T) 

for any i. Now let i := D(F). If Ami(T,F) < call F base- decreasing, if Ami(T,F) > 
call F base-increasing and if Ami(T, F) = call F base-preserving. If F connects vertices 
in Aj, or equivalently if F contains an arc 7 with .0(7) = D(F), call F arced. If F does 
not connect vertices in Aj, call F arc- free. Finally, if F is base-decreasing, or if it is 
base-preserving and arc-free, call F good. A forest is bad if it is not good. 

Lemma 13.21 says that for any V G AK™ , a forest F in T is descending if and only if it is 
good. 
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Remark 5.3 (Good/bad edges and distinguished paths). There are a few important 
technical observations about single edge forests that we collect here. A vertical edge is 
arc-free and cannot be base-decreasing, and a distinguished vertical edge cannot be base- 
increasing, so must be base-preserving and arc-free, hence good. A horizontal edge is arced 
and cannot be base-increasing, and a base-decreasing horizontal edge must be distinguished. 
Hence a horizontal edge is good if and only if it is distinguished and base-decreasing, i.e., 
connects two base vertices. 

It is also easy to see whether an edge path 7 in a distinguished cycle C is good or bad. 
Such a 7 cannot be base-increasing, so if 7 is arc-free then it is automatically good. If 7 
is arced and D(j) = ic, then 7 contains an arc connecting base vertices and so is base- 
decreasing, hence good. If 7 is arced and I? (7) > ic then it is base-preserving, hence bad. 
To summarize, 7 is bad if it is arced and .0(7) > ic, and otherwise is good. See Figure [5] 
for some examples. 






n 



bad good 

Figure 5. Good and bad distinguished edge paths. 

Posets of forests: Let P(T) be the poset of good admissible forests in T. For T G AP™, 
the down-link of F is the geometric realization |-P(r)| of -P(r), so the goal of this section 
is to calculate the homotopy type of |P(r)|. For the rest of this section we will omit the 
vertical bars, and just refer to P(T) as having a homotopy type. For each edge e of T, let 
Pi(r,e) be the poset of all good admissible forests except the forest just consisting of e, 
and let P (r,e) C P 1 (r,e) be the poset of good admissible forests that do not contain e. 
Whenever F and e are understood from context we will just write P, P\ and P . We 
call Pi(r, e) the deletion of e, and Po(r, e) the strong deletion of e. 

Lemma 5.4 (Strong deletion of distinguished edge). For an admissible distinguished 
edge e, P (r,e) is contractible. 

Proof. Let C be the distinguished cycle containing e, and let be the forest consisting of 
all edges of C other than e. Since D(<fi) = ic, <$> ls good by Remark [5.31 Let /: P — > P 
be given by 

F H- F U 0. 
We claim that for F G Pq, P U is an admissible good forest, so / is well defined. 
Since e G" P, and P is admissible, it is clear that P U is an admissible forest. Let 0' be 
the image of in F/F, so 

r/Pu0 = (r/p)/0'. 

By Remark l5.3l 0' is not base-increasing, which tells us that if P is base-decreasing then so 
is P U 0, and so the claim follows. The other way P can be good is if it is base-preserving 
and arc-free. Then by the same argument, P U is not base-increasing, so it suffices to 
show that if P U is arced, then it is base-decreasing. If itself is arced then it must be 
base-decreasing, which implies P U is base-decreasing. Suppose instead that is arc-free 
(and recall that P is too). For P U to be arced then, we need that D(F) = P(0) =: i 
and that 0' is arced. But by Remark 15.31 if 0' is arced then it is base-decreasing, in which 
case P U is base-decreasing, so the claim follows in this case as well. 

We conclude that / is well defined, and so it follows from |Qui78| , Section 1.5] that P is 



contractible. □ 
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Optimal edges: For an admissible edge e with endpoints V\ and t>2, call e maximally 
distant if among all admissible edges, e maximizes the quantity d(p, v\) + d{jp,v-2). This 
quantity is even (resp. odd) if e is horizontal (resp. vertical). Hence all maximally distant 
edges have the same orientation, i.e., horizontal or vertical. If a maximally distant edge e 
maximizes the quantity Am_D( e )(r,e) among all maximally distant edges, call e optimal. 
Note that if there exists a good optimal edge, then either every maximally distant edge 
is vertical and good, or else every maximally distant edge is horizontal and connects base 
vertices (and so is good). 

Proposition 5.5 (From P to Pi). Let e be an optimal maximally distant edge. Then 
Pi(r,e) is homotopy equivalent to Po(r,e). 

Proof. We begin by finding an intermediate poset that is easily seen to be homotopy equiva- 
lent to P . Let Pi = Pi (r, e) be the subcomplex of P spanned by good admissible forests F 
for which F \ {e} is again a (non-empty) good admissible forest. Call Pi the sufficiently 
strong deletion of e. Clearly 

^oCPiC P x . 

2 

Let /: Px —7- Pi be given by F t-> F\ {e}. This is a well defined poset map that is the 
identity on its image Po, and so induces a homotopy equivalence between Pi and Po by 
|Qui78[ Section 1.3]. 



Case 1: Undistinguished optimal edge: First suppose that e is undistinguished, and 
we claim that Px = P\. Let F e P\ and let % := D(F). We want to show that F \ {e} is 
good. We may assume e is (properly) contained in F, which since e is maximally distant 
tells us that D(F\ {e}) = i. If e' is the image of e in T/(F\ {e}) then e' is undistinguished, 
and so cannot be base-decreasing. Hence 

Am,(r, F) = A mi (T/(F \ {e}), e') + Am,(r, F \ {e}) > Am,(r, F \ {e}). 

Clearly if F is arc-free then F \ {e} is too. From this fact and the above equation, we 
conclude that if F is good then so is F \ {e}. We remark that so far we have not used the 
hypothesis that e is optimal. 

Case 2: Distinguished optimal edge: Now assume e is distinguished, so we know 
ArriD( e )(F, e) < 0. We have to do a bit more work in this case. Define a height function e 
on Pi as follows. For F G P\, if F £ Pi set e(F) = and otherwise let e(F) be the number 
of edges in F. Since adjacent vertices (forests) in P x \ Pi have different e values, we can 
build up from Pi to Pi by gluing in vertices along their descending links. We claim these 
descending links are contractible, so by |BB97t Corollary 2.6] the homotopy type does not 
change, and the result follows. The descending link of F is the join of two subcomplexes, 
which we will call the out-link and the in- link. The out-link is spanned by forests in Pi 
containing P, and the in-link by forests in Pi properly contained in P. It suffices to show 
that the in-link is contractible. 
Calculating Am^. A forest F in Pi but not in Pi is characterized by F being good 

and F \ {e} being bad. This is a relatively specific situation, and we will be able to 
restrict the possibilities quite a bit. First of all, e C P, and e is maximally distant so 
D(F \ {e}) = i := D(F). Consider again the equation 

Am,(r, P) = Am 4 (r/(P \ {e}), e') + Am t (T, F \ {e}), 

where e' is the image of e in T/(F \ {e}). Since F is good and F \ {e} is bad, and since 
if F is arc-free then so is F \ {e}, it is clear that Amj(r/(P \ {e}),e') cannot be or 1. 
The only other option is that it equals — 1. This implies that e' connects base vertices, and 
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so in particular F must be arced, with an arc containing e and connecting base vertices. 
Since F is good it therefore must be base-decreasing, and so we conclude that 

Am 4 (r,F) = -l, 

Am,(r/(F\{e}),e') = -l 

and Ami(r,F\{e}) = 0. 

Then since F \ {e} is bad, it must be arced. 

A crucial arc in F: Let C be the distinguished cycle containing e. Since e C F and F 
is admissible, we know F fl C is a forest. Let 7' be the connected edge path in F fl C 
containing e. By the previous paragraph, we see that 7' must contain an arc at level D(F) 
that in turn contains e. Let 7 be the shortest arc in 7' containing e with D{pf) = D(F). 
If 7 = e then D(F) = D(e), and e being both an arc and an optimal edge implies that it, 
and so every edge of F, is horizontal and connects base vertices. Hence F \ {e} is base- 
decreasing, which we know is not the case. We can therefore assume 7 properly contains e. 
According to Remark 15.31 7 is base-decreasing, hence good, and it is easy to see that 7\ {e} 
is arc-free and non-base-increasing, so also good. Since F \ {e} is bad, this means 7 does 
not equal F, so 7 is really in the in-link. See Figure E] for an idea of 7' and 7. 






Figure 6. F nC, 7' and 7. 

Contractibility of the in-link: The idea now is to retract the in-link to the relative 
star of 7. We claim that for any F' in the in-link, F' U 7 is also in the in-link. It is 
clear that F' U 7 is admissible, since it is contained in F. If 7 C F' there is nothing to 
show, so we can assume rather that the image of 7 in T/F' is an arc, which necessarily 
connects base vertices and so is base-decreasing. Since F' is good we conclude that F' U 7 
is base-decreasing, and so is also good. 

It remains only to show that F' U 7 7^ F . We claim that for any / 5 C 7, F \8 is 
bad. This can phrased colloquially as: if removing e from F turns it bad, then removing 
any part of 7 from F turns it bad. Since F' is good, this will then imply that F' U 7 7^ F . 
Note that if e £■ 8 and F \ 8 is good, the connected component of (F \ 8) (1 C containing e 
does not connect base vertices, so by the previous paragraphs F\S 6 Pi, i.e., (F\S)\ {e} 
is good. In particular if F\ (8 U {e}) is bad then so is F \ 8, so we can assume without loss 
of generality that e C 5. Since F \ {e} is arced we have D(F \ 7) = i, and so D(F \S) — i. 
It is clear that 

Am*(r, F\S)> Am,(r, F \ {e}) = 0, 

so to show F\S is bad, it suffices to assume it is arc-free and prove it is base-increasing. For 
F\ {e} to be arced and F\S to be arc-free, there must exist an arc in F\ {e} containing an 
edge of 8 \ {e}. In particular, the image of 8 \ {e} in T/(F \ 8) is an arced forest consisting 
of distinguished edges, with an arc connecting base vertices. This must be base-decreasing, 
which tells us that 

Am t (T,F\8)> Am t (T,F\{e}), 

and we are done. The claim now follows, and so F' U 7 is in the in-link. In particular the 
in-link is contractible by |Qui78[ Section 1.5]. □ 
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Decomposing P using e: In general if e is any admissible good edge, then we have 

P(r)=P 1 (r,e)Ust(e) 

andPi(T,e)nst(e) = lk(e), 

where star and link here are taken in P(T). The previous results provide tools to analyze 
Pi(r,e), and the next lemma tells us something about lk(e). 

Lemma 5.6 (Links in the down-link). Let e be an optimal edge in V such that e G P{T), 
i.e., e is good. Let F be an admissible forest properly containing e. Then F G P(T) if and 
only ifF/e G P(T/e). Moreover, lk(e) = P(T/e). 

Proof. Let i := D(F) = D(F/e). Since e is good, Amj(T,e) G { — 1,0}. First suppose that 
Amj(r,e) = 0, for example if D(e) > i. It is clear that F is arced if and only if P/e is 
arced. Also, 

AniiiT, P) = Am,(r/e, P/e) + Am^r, e), 

so Am,i(T,F) = Arrii(r/e, F/e). Hence, P is base-decreasing if and only if P/e is, and P 
is base-preserving and arc-free if and only if P/e is, which implies that P G P(T) if and 
only if P/eGP(r/e). 

Next suppose Am^T, e) = — 1, so D(e) = i. We claim that in fact P and P/e must both 
be base-decreasing, and hence good. We know that e, and indeed every maximally distant 
edge, is horizontal and connects base vertices. In particular since D(e) = i, every edge 
of P must be maximally distant, and so connects base vertices. Since P has more than 
one edge, it is clear that Araj(r, P) < —2, so P is base-decreasing. Also, 

Am^r/e, P/e) = Arrn(T, P) - Am 8 (r, e) < -2 + 1 = -1 

so P/e is base-decreasing. 
Now consider the map 

/: lk(e) -► P(T/e) 

sending P to P/e. This is well-defined by the previous paragraphs, and is clearly injective. 
We claim that / is bijective. Let $ G P(T/e). There are two forests in T that map to $ 
under blowing down e, one that contains e and one that does not. Let $' be the one that 
does, so $' G lk(e) and /($') = $. If $ was admissible then $' is too. Also, if $ was good 
then so is $', again by the previous paragraphs. So / is an isomorphism. □ 

Let V be the number of vertices in T and E a d the number of admissible edges. The 
next two results are generalizations of Proposition 3.2 and Lemma 3.3 from |MZ12j . Recall 
that c = m — m is the number of distinguished cycles not at p. 

Proposition 5.7 (Homotopy type of the down-link). P(T) is homotopy equivalent 
to a (possibly empty) wedge of spheres of dimension V — c — 2. 



Proof. The proof is similar to the proof of Proposition 2.2 in Vog90 and Proposition 3.2 
in [MZ12J . We induct on the number of admissible edges E ad . Since undistinguished loops 
do not affect P(r), V or c, we may assume there are none. The base case is E ad = 0, 
for which clearly P(r) is empty, i.e., S 1-1 . When m > 0, if there are no admissible edges 
then V — m and c = m — 1. Ifm = and there are no admissible edges then V — 1 
and c = 0. In both cases, —1 = V — c — 2, which finishes the base case. 

Now assume E ad > 0, so in particular there exists a maximally distant edge. Let e be an 
optimal (maximally distant) edge. First suppose that e is distinguished. By Lemma 15.41 
and Proposition 15.51 Pi(r,e) is contractible. If e is bad then P(r) = Pi(r,e) and we are 
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done, so assume e is good. Then lk(e) = P(T/e) by Lemma l5\6| and admissible blow-downs 
necessarily decrease E a d, so by induction lk(e) is (V — c — 3)-spherical. Since 

P(r)=P 1 (r,e)Ust(e) 

andPi(r,e)nst(e) = lk(e), 

we conclude that P(T) is (V — c — 2)-spherical. 

Next suppose that e is not distinguished, and is not a separating edge. By the same 
argument as above, if e is good then lk(e) is (V — c — 3)-spherical, so we just need to 
inspect Pi(T,e), which by Proposition 15.51 is homotopy equivalent to Po(T,e). Since e is 
not a separating edge, we can remove it from T and we still have a connected graph with m 
distinguished cycles and V vertices, and strictly fewer admissible edges. By induction then, 
P(r \ e) is (V — c — 2)-spherical (since c did not change either). Consider the map 

g:P(T\e)^P (T,e) 

induced by T \ e <-> T. Adding e to the graph cannot affect whether a forest F in T \ e 
is admissible or not. Also, since e is maximally distant, e cannot be decisive, so adding e 
to the graph does not change the levels Aj. In particular adding e cannot affect whether 
a forest F in T \ e is good or bad, so g is an isomorphism. We conclude that Po(r,e) is 
(V — c — 2)-spherical, and hence so is P(T). Of course if e is bad then P(T) = Pi(T,e), 
and again we get the result. 

Lastly suppose e is not distinguished, but is an (admissible) separating edge. If e is 
good then for any F G P(r) it is clear that F U e is again an admissible good forest. In 
this case P(r) is contractible by |Qui78[ Section 1.5]. Incidentally, this completely finishes 



the m = case. If e is bad then its top must be a base vertex. Since e is maximally distant, 
and T has no undistinguished loops, e is the stick of a lollipop £. The graph T\£ has V — 1 
vertices and c— 1 distinguished cycles not at p, and has fewer admissible edges than T. By 
induction then, 

p(r) = p 1 (r,e)~p (r,e) = p(r\£) 

is {V - 1) - (c - 1) - 2 = (V - c - 2)-spherical. □ 

Lemma 5.8 (Decisive edges). If T has a non-base vertex with an admissible decisive 
edge then P(T) is contractible. 

Proof. The proof is essentially the same as the previous lemma. Induct on E a d. In the 
base case, there are no admissible edges, much less admissible decisive edges, so the claim 
is vacuously true. Now assume E a d > 0. Let e be an optimal maximally distant edge, 
so Px(r,e) and P (r,e) are homotopy equivalent. If e is a separating edge, and good, 
then P(r) is already contractible with cone point e. If e is a separating edge, and bad, 
then its top is a base vertex. The only way a maximally distant edge can be decisive is if 
it is separating, and so we can assume there is a decisive edge r] ^ e with top a non-base 
vertex. 

First suppose that e is distinguished. Then Pi(r,e) is contractible, so if e is bad we 
are done. If e is good, we still have that lk(e) = P(r/e) as in the previous proof. By 
Lemma l3~2| e is either vertical, or is horizontal and connects base vertices. In either case, r\ 
maps to a decisive edge in T/e, with a non-base vertex for a top, and so lk(e) is con- 
tractible by induction. Therefore P(r) is contractible. Now suppose e is not distinguished. 
Again, lk(e) is contractible if e is good, so we just need to inspect P (r,e). If e is not a 
separating edge we may remove it as in the previous proof and get that Po(r, e) = P(T \ e) 
is contractible by induction. The only case remaining is when e is a separating edge whose 
top is a distinguished vertex, so it is the stick of a lollipop L Obviously r\ is still a decisive 
edge in V \ £, so P(r) = Po(r, e) = P(T \ €) is contractible by induction. □ 
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5.2. Connectivity of the descending up-link. Now consider the up-link of I\ We 
return to only considering graphs coming from AK™, so all vertices u /p are at least 
trivalent and p is at least bivalent. Let BU(i>) be the poset of all blow-ups at the vertex v, 
and let BlLJ,(t> ) be the poset of descending blow-ups at v. We will use the combinatorial 
framework for graph blow-ups described in |CV86j and |Vog90| , so we think of BU(v) as 
the poset of compatible partitions of the set of incident half-edges. Let [n] := {1, . . . n}, 
and consider partitions of [n] into two blocks. Denote such a partition by a = {a, a}, 
where 1 6 a. Distinct partitions {a, a} and {b, b} are called compatible if either a G b 
or b C a. Let E(t>) be the simplicial complex of partitions a = {a, a} of [t>a/(i>)] into 
blocks a and a such that a and a each have at least two elements. (If v is the basepoint p, 
then one block may have size one, since p is allowed to be bivalent.) That is, the vertices 
of E(i> ) are partitions, and a j-simplex is given by a collection of j + 1 distinct, pairwise 
compatible partitions. Also let EJ,(-y) be the subcomplex of E(u) spanned by descending 
partitions, i.e., partitions that correspond to descending single-edge blow-ups. 

For v 7^ p, the geometric realization |BU(t>)| of B\](v) is isomorphic to the barycentric 
subdivision of E(t>). The idea is that a partition describes an ideal edge, i.e., an edge blow- 
up at a vertex, and the blocks a and a indicate which half-edges attach to which endpoints 
of the new edge. See |CV86] and |Vog90| for more details. It is also clear that the geometric 
realization |BUJ,(v)| contains the barycentric subdivision of E,J,(u) as a subcomplex, and 
that any simplex in |BlLJ,(t>)| has at least one vertex in E4-(f). Hence there is a map 
|BU^(u)| — > \B\J\,(v)\ sending each simplex to its face spanned by vertices in EJ,(t>), which 
induces a deformation retraction from |BlLJ,(t>)| to EJ,(u). 

The next lemma relates the up-link of T to these complexes EJ,(t>). The proof is very 
similar to the proof of |MZ12l Proposition 4.5]. 

Lemma 5.9 (Local to global). LetBXJl(T):=* ver BXJl(v). Then |BU|(T)| is homotopy 
equivalent to the up-link ofT. 

Proof. For a poset P, let FbePU {-L}, where _L is a formal minimal element. Then we 
have that P * Q ~ P x Q - {(!_, !_)}. Let 

U ■= {/ e J] BU(^) - {{±)v} I / is descending}, 

u 

so the geometric realization \U\ is the up-link. Define a poset map r : U — >■ U via 

(t\ ^ (If* for fveBUl(v)\ 

Uv)v VU for fv?BXJl(v)J v 

where /„ is a blow-up at v in the tuple /. This map is well defined since if / is descending 
then f v must be descending for some v. It is easy to see that r is the identity when 
restricted to BlLJ,(r). Also, r(f) < f for all / 6 U, and so by |Qui78[ 1.3] this induces a 



homotopy equivalence between \U\ and |BlL|,(r)|. D 

In particular the up-link is homotopy equivalent to * v& r SJ,(t> ), so we can analyze the 
up-link by looking at the complexes EJ,(t> ). In light of Lemma l5\8l one important situation 
is when v is a non-base vertex with no decisive edges. 

Lemma 5.10 (No decisive edges, locally). Suppose v is a non-base vertex with no 
decisive edge. Then El(w) ~y^W-i. 

Proof. We know that among the half-edges at v, at least two correspond to vertical edges 
with top v. Since v is a non-base vertex, a blow-up at v is descending if and only if it 
separates some of these half-edges with top v. (Here the essential term will be ndh> lV )-) 
Thus EJ,(f) is isomorphic to the complex denoted SBU(f) in |MZ12j . and the result is 
immediate from Lemma 4.1 and Proposition 4.3 in |MZ12j . □ 
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Next we describe one very important case for which the up-link, and hence lkJ,(T) is 
contractible. If a vertex v ^ p has valency 3, or if v = p and val(v) = 2, we say v has 
minimal valency. Otherwise we naturally say it has non-minimal valency. 

Lemma 5.11 (Contractible case). If T has a base vertex with non-minimal valency, 
then the up-link is contractible, and so lkJ,(T) is contractible. 



Proof. Let v be a base vertex with non- minimal valency. By Lemma T5.9I it suffices to show 
that SJ,(f) is contractible. Label the distinguished half-edges at v by c\ and c 2 , and label 
the undistinguished half-edges by b\, . . . , b q . By hypothesis q > 1, unless v = p in which 
case q > 0. Let ao be the ideal edge at v that separates Ci,C2 from all the other half- 
edges. See Figure [7| for an example. This is clearly a descending blow-up, with essential 
term md(p, v )- Also, any partition of {c\, c 2 , b\, • • • , b q } that separates c\ and c 2 is ascending, 
so indeed EJ,(u) is contractible with cone point a§. □ 




Figure 7. The blow-up at v given by olq. Here m\ goes from 2 to 1. 

We may now assume every base vertex has minimal valency, and so H\,(v ) is empty for 
all base vertices v. Let V be the number of vertices of T, and recall that here do = do(T) 
is the degree of T, i.e., d = 2n + 2m — val(p). 

Lemma 5.12 (No decisive edges, globally). Suppose V has no non-base vertices with 
an admissible decisive edge. Moreover suppose every base vertex has minimal valency. 
Then the up-link ofT is homotopy equivalent to \J S d °~ v . 

Proof. By Lemma 15.9} the up-link is homotopy equivalent to * 1 , er SJ,(f). It is clear that 
El(p) = 0, so this is the same as * v ^ p S|(t>). Also, each base vertex u ^ p has valency 3, 
so EJ,(m) = = S val( ^~ A . Therefore by Lemma [5. 101 the up-link is homotopy equivalent to 

*v&(\/ s**®-*), 

which is a wedge of spheres of dimension (V — 2) + 2_^{ va K v ) ~ 4). Observe that 

2_](val(v) — 2) = do, 

so this dimension equals (V — 2) + d — 2{V — 1) = d — V. □ 

We can now prove our main result of this section. Here d w is the weighted degree, which 
recall equals rf — c. 

Corollary 5.13 (Connectivity of descending links). The descending link lkL(r) is 
either contractible or a wedge of spheres of dimension d w — 1. 
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Proof. Assume that neither the up-link nor down-link is contractible. Then every base 
vertex has minimal valency, and no non-base vertex of T has a decisive edge. By Propo- 
sition [5T71 .P(r) ~ \J S v ~ c ~ 2 , and by Lemma 15.121 the up-link is homotopy equivalent 
to \J S do ~ v . Hence lki,(r) is homotopy equivalent to 

(V s v - c - 2 ) * (V s d «~ v ) ~ V s v - c - 2+d °- v+l = \/ s^- 1 = V s d --\ 

a 

5.3. Connectivity of sublevel sets. Using Lemma [5.111 and Corollary 15. 131 we can now 
finally prove that the sublevel sets VK™ k are highly connected, generalizing Hatcher and 
Vogtmann's Degree Theorem. Recall that the weighted degree d w of a graph can never 
exceed N = 2n + m — 1. Moreover, d w = N if and only if the basepoint p has minimal 
valency and is a base vertex. 

Theorem 5.14 (Generalized Degree Theorem). For each < k < N, VK™ k is 
(k — 1)- connected. 

Proof. Since AK™ is contractible, it suffices by |BB97l Corollary 2.6] to show that for any 
vertex T in Ail"™ \ VK™ k , the descending link lki,(r) is at least {k — l)-connected. Let Y 
be such a vertex, so either d w (T) > k, or else d w (T) < k and m (T) = 1. In the former 
case, lkj,(r) is (k — l)-connected by Corollary 15. 131 In the latter case, the basepoint p is a 
base vertex, and since d w (T) < N, p has non-minimal valency, so by Lemma [5. 1 H lkj,(r) 
is contractible. □ 

Remark 5.15 (Concluding remarks). We conclude with some questions that now nat- 
urally arise. First, the stable rational homology of SAut° in n is trivial, and the rational 
homology of SAut™ is trivial in every dimension, so it seems likely that the stable homol- 
ogy in m and n is always trivial; is this indeed the case? Some additional evidence for this 
is Theorem 7.4 in | JW04] . which implies that iii(P£Aut™; Q) = for any n > 2 and any 
m > 0. Second, there exist examples where ifj(EAut°; Q) = Q, but when can non-trivial 
rational homology occur in general, e.g., if m > 0? This is an interesting question for outer 
automorphisms as well. Third, when n = or m = 0, we have stable integral homology, 
so an obvious question is whether this holds in general. 
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